Polynomial approximations to finitely oscillating functions
نویسندگان
چکیده
منابع مشابه
Polynomial Approximations to Bessel Functions
A polynomial approximation to Bessel functions that arises from an electromagnetic scattering problem is examined. The approximation is extended to Bessel functions of any integer order, and the relationship to the Taylor series is derived. Numerical calculations show that the polynomial approximation and the Taylor series truncated to the same order have similar accuracies.
متن کاملOn Polynomial Approximations to AC
We make progress on some questions related to polynomial approximations of AC0. It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spielman (Proc. 6th CCC 1991), that any AC0 circuit of size s and depth d has an ε-error probabilistic polynomial over the reals of degree (log(s/ε))O(d). We improve this upper bound to (log s)O(d) · log(1/ε), which is much better ...
متن کاملOn Polynomial Approximations to AC^0
In this talk, we will discuss some questions related to polynomial approximations of AC0. A classic result due to Tarui (1991) and Beigel, Reingold, and Spielman (1991), states that any AC0 circuit of size s and depth d has an -error probabilistic polynomial over the reals of degree at most (log(s/))ˆ{O(d)}. We will have a re-look at this construction and show how to improve the bound to (log s...
متن کاملIterated Bernstein polynomial approximations
Iterated Bernstein polynomial approximations of degree n for continuous function which also use the values of the function at i/n, i = 0, 1, . . . , n, are proposed. The rate of convergence of the classic Bernstein polynomial approximations is significantly improved by the iterated Bernstein polynomial approximations without increasing the degree of the polynomials. The same idea applies to the...
متن کاملPolynomial scaling approximations and dynamic correlation corrections to doubly occupied configuration interaction wave functions.
A class of polynomial scaling methods that approximate Doubly Occupied Configuration Interaction (DOCI) wave functions and improve the description of dynamic correlation is introduced. The accuracy of the resulting wave functions is analysed by comparing energies and studying the overlap between the newly developed methods and full configuration interaction wave functions, showing that a low en...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1961
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1961-0123865-3